package com.leetcode.two_pointers;

/**
 * @author Dennis Li
 * @date 2020/7/18 17:01
 */
public class MergeSortedArray_88 {

    public void merge(int[] nums1, int m, int[] nums2, int n) {
        int i = m - 1, j = n - 1, pos = m + n - 1; // pos 代表当前的游标
        while (pos >= 0)
            if (i < 0) nums1[pos--] = nums2[j--];
            else if (j < 0) nums1[pos--] = nums1[i--];
            else if (nums1[i] >= nums2[j]) nums1[pos--] = nums1[i--];
            else nums1[pos--] = nums2[j--];
    }
}
